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Abstract. We present a survey on mathematical topics relating to separable 
states and entanglement witnesses. The convex cone duality between sepa- 
rable states and entanglement witnesses is discussed and later generalized to 
other families of operators, leading to their characterization via multiplicative 
properties. The condition for an operator to be an entanglement witness is 
rephrased as a problem of positivity of a family of real polynomials. By solv- 
ing the latter in a specific case of a three-parameter family of operators, we 
obtain explicit description of entanglement witnesses belonging to that family. 
A related problem of block positivity over real numbers is discussed. We also 
consider a broad family of block positivity tests and prove that they can never 
be sufficient, which should be useful in case of future efforts in that direction. 
Finally, we introduce the concept of length of a separable state and present 
new results concerning relationships between the length and Schmidt rank. 
In particular, we prove that separable states of length lower of equal 3 have 
Schmidt ranks equal to their lengths. We also give an example of a state which 
has length 4 and Schmidt rank 3. 

1. Introduction 

In the last two decades, a growing interest in quantum cryptography and quan- 
tum computing has significantly boosted research on entanglement in quantum 
systems. Despite the long lasting efforts to completely understand the mathemat- 
ics of entanglement, a full characterization ofnxin mixed entangled states for 
nm > 6 is still missing. In particular, physicists do not know in general how to 
check whether a given mixed state is entangled or not. This is a renowned question 
in quantum information theory called the separability problem and it was the first 
motivation for the present work. The entanglement witness approach that we use 
here is not the only possible one, but it proved to be quite efficient in the past 1 . 

This paper is a shortened and amended version of the author's Master's Thesiqj, 
defended at the Jagiellonian University in Krakow in June 2008. We give numerous 
insights into the separability problem in quantum mechanics, ranging from basic 
facts, presented in the Preliminaries section, to entirely new results, which can be 
found mostly in Section [5] A lot of the material (Sections [3] and E]) has already 
been published elsewhere [2j|3] in a more elaborate form, but here we take the 
opportunity to collect the results in a single paper, together with unpublished ones. 

The paper is organized as follows. In Section [3J we give a quick outline of all 
the basic material needed to understand later parts of the work. We briefly dis- 
cuss the mathematical structure of quantum mechanics in density matrix approach 
and give definitions of generalized measurements and quantum channels. Things 
like complete positivity, Kraus representation, separability of quantum states and 
the locality question in quantum mechanics have been included for the convenience 



^the original version is available online at http : / /chaos . if . uj . edu . pi/ "karol/kzstudent . htm 
and has the title "Quantum entanglement and certain problems in mathematics" 
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of the reader. We also give an introduction about the Jamiolkowski isomorphism, 
which plays an important role in later parts of the paper. In Section[3J we start dis- 
cussing the convex cone duality relating separable states to entanglement witnesses 
and later we generalize it to fc-entangled states and fc-block positive operators. 
Thanks to a recent work [1] by Erling St0rmer, we know that it is possible to go 
even further, to general symmetric mapping cones of operators. We mention these 
results shortly in the end of Section 13.31 and refer an interesed reader to St0rmer's 
papers. We also make comments concerning an appealing but false conjecture 
about dual convex cones. In Section [4J we show how the condition for an operator 
to be an entanglement witness is related to a positivity question for a family of real 
polynomials. We demonstrate that this correspondence can be useful by explicitly 
solving for entanglement witnesses belonging to a three-parameter family of oper- 
ators acting on a pair of qubits. We also introduce a broad family of necessary 
conditions for entanglement witnesses and prove that they can never be sufficient. 
This is important to know because of possible efforts to obtain a sufficient condi- 
tion in this way (cf. Proposition 14.11 below. [5]). We also touch upon the subject 
of sums of squares and their relation to entanglement witnesses. Finally, in Section 
[5J we discuss issues related to the length of separable quantum states, which is 
the minimal number I of products pi ® o~i of positive operators in a decomposition 
Sj=i Pi ® u i 01 a separable state. In particular, we prove that separable quantum 
states of lengths ^ 3 have Schmidt ranks equal to their lengths (Proposition 15. 2[) . 
By showing an example of a separable state with Schmidt rank 3 and length 4, we 
disprove a similar relation for states of bigger lengths. 

Because some of the basic notation used below may differ significantly from 
other papers, we should mention that L (V) (H (V), P (V), M (V)) denotes the 
set of linear operators (Hermitian operators, positive operators, quantum states, 
resp.) over an arbitrary (finite dimensional) linear space V . Other symbols will be 
introduced succesively as they appear in the text. 



2.1. States & Measurements. A paradigm of Quantum Mechanics says that one 
cannot in general predict results of a single measurement on a quantum system. 
Nevertheless, probabilities to obtain a particular result can be predicted. The 
corresponding mathematical structure is the following. All the information about 
a quantum system that we can extract from measurements is contained in a single 
entity called a quantum state. When using so-called density matrix formalism, 
states correspond to positive, trace one operators p acting on a Hilbcrt space H. 
Such operators p are called density matrices. We denote the set of all of them 
with M (H). Measurements with n outcomes are represented by collections of 
measurement operators {^4i}" =1 C L {%) with the property 



where * denotes the adjoint operator. More precisely, given a set of operators 
C L {%) with the property (JT|) and a quantum system in a quantum state 
p, we can calculate the probability of obtaining the i-th result (say, a^), 



An important feature of quantum mechanics is that measurements affect the state 
of the system. If result is obtained, the system is left in the state 
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If the result of the measurent is not recorded, but the measurement happened 
for sure, we may capture all the statistics of later measurements on the system by 
assigning to it a density matrix 

n n 

(4) Px :=Y,P(ai)Pi=J2 A iP A i- 

i=l i=l 

This is called a nonselective measurement. 

Note that unitary transformations are included in the above formalism as a 
special case of a "measurement" with a single outcome, i.e. by taking {Ai}™ =1 = 
{U} for a unitary U. There is no difference between "selective" and "nonselective" 
unitary transformations. 

A special role among quantum states is played by those represented by one- 
dimensional projections \ip) on vectors tp G H. We call them pure quantum 
states. They are pure in the sense that all the unpredictability specific to them is 
believed to be of fundamental (quantum) nature. Similarly, measurements repre- 
sented by {\ipi)(ipi\} i=1 , where is an orthonormal basis, should be per- 
ceived as the most fundamental ones. They are called projective measurements. 
After such measurement yields the i-th possible result, the system is left in the 
state Usually, projective measurements are described as corresponding to 
Hermitian operators X)"=i ai ^i)^^! but this is mostly sort of a useful convention. 

In everything that follows we shall assume that H is finite dimensional and thus 
equivalent to <C d for some d € N. In this case, the name of a "Hilbert space" is a 
little too exuberant. We shall make this clear in our notation by using V (or U) 
instead of H. 

2.2. Entanglement. In classical mechanics, the description of multi-component 
systems is simple at the level of constructing mathematical formalism. If the com- 
posite system consists of parts {ATi}" =1 with degrees of freedom x 3 i (i = 1, . . . ,n, 
j = l,...,nj), the configuration space of the composite system is the Cartesian 
product of the configuration spaces corresponding to the individual subsystems. 
That is, if we need rii numbers x\ to describe the state of the subsystem Xi, it is 
sufficient to know all these numbers for i = 1, . . . , n, j = 1, . . . , rij to describe the 
state of the system consisting of Xi with i = 1, . . . , n. 

In quantum mechanics, this is not the case. If the states of X{ correspond 
to density matrices pi over a Hilbert space Hi, states of the composite system 
consisting of Xj for i — l,,.,,n are described by density matrices on the tensor 
product Hi <g> ... €5 H n . Let p be such a matrix, corresponding to the state of the 
composite system. Let Tr., denote the trace operation in L (Hj). Then the reduced 
density matrix 

(5) p {i) = Tr . . . Tr Tr . . . Tr p 

1 i— 1 i+1 n 

describes the state of the subsystem corresponding to Hi- Since not every element 
of M (Hi ® • • • C3> H n ) is of the product form pW®. . .®p( n \ the knowledge of all the 
reduced matrices p^ is not sufficient for determination of p. In other words, unlike 
in classical mechanics, a complete knowledge about every subsystem of a composite 
quantum system does not imply a complete knowledge about the composite system 
itself. The existence of states that are not of the form <g> . . . ® leads to 
some rather non-intuitive phenomena called entanglement. Remembering that a 
measurement of a quantum system usually changes the state of the system (cf. 
formula [3]), it seems that a local measurement on part Xj can have an immediate 
influence on Xk (k ^ j), no matter how far X^ is from Xj. Measurements on the 
subsystem Xj correspond to measurement operators of the form := l^ 1 -* ® . . . <E> 
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A\ j > <g> . . . <gs l( n ), where A\ j ' € L ("H,-) and denotes the identity operator in Hi- 
According to the state of the composite system after the measurement on Xj 
correponding to is 

(6) P^({A^y p A^)/(Tr((A^y p A^)). 

Consequently (cf. formula ([5])), the state of the subsystem Xk after the measure- 
ment corresponds to 

(7) „« _ T, . . . fi T, . . . TV (((!«) ' ,A?) I ( Tr ((If) * MF>)) ) ■ 

One can easily check that p'^ does not need to be equal to p^ when p is not of 
the product form ® . . . <g> pW. To discuss this issue further, let us concentrate 
on bipartite systems, as we shall do in the remaining parts of the thesis. Let 
the composite system consist of two parts A and B, whose states are described by 
elements of M (V) and M (U) (resp.), V and U being some finite-dimensional linear 
spaces. The state of the composite system is still denoted with p. Let Ai = Ai ® 1 
[i = 1, . . . , I) and Bj — 1 ® Bj (j = 1, . . . , m) be measurement operators pertaining 
to measurements on A and B, respectively. Denote with a,, bj the measurement 

results corresponding to Ai and Bj . Obviously, Aj , Bj =0 for all i — 1 . . .1 and 
j = 1 . . . m. Using the vanishing commutators, it is easy to obtain the following 
equalities, 



t (B*p Bj ) = Tr (b* (j2A*pA^j bA 



(8) P(b J ) = Tr 
and 

(9) P (a,) = Tr - Tr \l* f ^ Stp^l 

for the probabilities to obtain £>j in a measurement on _B and the probability P (ai) 
to obtain <Zj in a measurement on A. Note that J2iA*pAi (J^. BjpBj) is by 
definition (0| the state of the composite system after a nonselective measurement 
on its part A (B, resp.). Thus the latter equalities in (JSJ and (JSJ) have an important 
physical content. As long as A and B are causally disconnected, the result of 
the measurement on A cannot be known at the point of doing B and vice versa. 
From "the point of view of B" , a measurement on A is nonselective as long as B 
does not know the result a^. In the nonselective scenario, we see from © that 

probabilities experienced in a measurement on part B are equal Tr (^B*pBj^j, no 

matter if a measurement on A was done or not. Thus the reality at the point of 
doing B changes only after the result obtained for A becomes known to B, which 
must happen by some previously discovered communication channel (from ^ we 
can get a similar conclusion with A and B interchanged). In other words, A and 
B cannot use quantum mechanics to increase their communication speed. Hence 
we have explained that the "instantaneous" influence of A on B (and vice versa) 
in quantum mechanics is a matter of mathematical description. However, there is 
still something magical to it, even if it does not let things happen faster than the 
speed of light. 

If we wanted to strip quantum mechanics of all its mystery, we should not only 
prove that the quantum mechanical decription of reality does not allow supraluminal 
signaling, but also that any correlations between the results obtained for A and B 
can be explained in a classical way. By this we mean that the correlations are set 
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in advance, however there is more than a single possible way of setting them and 
we do not know which one is used in an individual experiment. For example, we 
have a white, a red and a black ball. With probability |, we give the red ball to 
A and the white one to B. Otherwise, we give the red one to B and the black 
one to A. Similar things should amount for the randomness observed in quantum 
systems. In more mathematical terms, we would like to have a classical system 
with a corresponding probabilistic space (S, S, p) such that every state s £ E of 
the system corresponds to definite measurement outcomes a,( s ) and 6j( s ). In such 
case, the probalilities to obtain and bj are given by the following formulas, 

(10) P(di) = [ 5(i,i(s))dp(s), 

Js 

(11) P(bj)= [ S(j,j(s))dp(s), 

Js 

where p denotes the measure on S and the S function is 1 if its two arguments are 
equal and it equals otherwise. We can also write a formula for the probability of 
observing (a^, bj) in a measurement on both A and P, 

(12) P(a i ,b j )= f 6(i,i(s))6(j,j(s))dp(s). 

Js 

Equivalently, formulas (jTOJ) , (fTTj) and fj X2[) may be written as 

(13) P(oi)= / P u ( ai )dp'(u;), 

Js 

(14) P(bj) = / P u (bj)dp'(u) 

Js 

and 

(15) P(a i ,b j )= [ P u (o,-) P u (bj) dp' (u) , 

Js 

where we consider some other cr-algebra £' C £ on S (with the induced measure 
p') and adjust the functions P w accordingly. In simple words, we can group the 
elementary events s into bigger events u if we prefer to retain some inherent ran- 
domness, expressed by P u , in our classical states. Conceptual models of quantum 
mechanics where probabilities are calculated as in the formulas above are called 
hidden variable models because the states s (or u) are assumed not to be known to 
physicist at the moment. 

We may expect that P (o^), P (bj) and P (aj, bj) are related somehow as a conse- 
quence of ([10]), (fTl) and Unj) (or ((131), (O and ([T5])). Indeed, either set of formulas 
for P (oj), P (6j) and P (ai, 6j ) can be used to prove that quantum mechanics is not 
equivalent to any hidden variable model. Inequalities on measurement probabilities 
in certain experiments can be obtained which do not always hold for the measure- 
ment probabilities predicted by quantum mechanics. Probably the most popular 
ones are the Bell and the CHSH inequalities (see e.g. 6 ). Physical experiments 
strongly support the quantum mechanical way of calculating probabilities because 
the inequalities obtained for hidden variable models are violated. A discussion is 
still going on about closing possible loopholes in the experiments (see e.g. [2), but 
there are no reasons to expect that hidden variable models may suffice for descrip- 
tion of reality. This is often expressed by saying that quantum systems (like A 
and B) can be entangled. If this is the case, the quantum state p of the composite 
system is also called entangled. 
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Note that there is a huge family of quantum states which are not entangled. It 
is a simple exercise to check that all the states that satisfy 

(16) p = 22pipj ® <Jj, 

i 

for pi > 0, YliiPi — 1j Pi G M (V) and <7j € M(U), admit a hidden variable 
description. We call these states separable [5]. All the other states are called 
entangled in the literature, but it should be kept in mind that this definition does 
not always imply entanglement in the sense discussed above. It has been shown 
in [8] that there exist states admitting hidden variable description which are not 
of the form (|16l) . However, the two definions seem to be very close to each other. 
Moreover, the importance of the distinction between separable and non-separable 
(entangled) states can be justified in a different way. Separable states are precisely 
the states which can be created from product states by so-called Local Operations 
and Classical Communication (LOCC) protocols. Here, LOCC amounts to a local 
measurement on the first subsystem, followed by a local measurement on the second 
subsystem, with the second measurement conditioned on the result of the first 
measurement, 

(l?) ivx-01 ® \m\ * E ( B h ® A d (mm ® ( B « ® A i) > 

where M-^l = 1 and ^ ; B i} B* d = IVj. Entangled states cannot be created in 
the above way. This time the distinction is strict. 

2.3. Quantum channels. Let us consider finite-dimensional H = V, dim^ = d. 
We shall prove that nonselective measurements in the sense of the previous section 
are the only transformations of the type $ : M (V) 3 p i-> $ (p) € M (V) admissible 
in quantum mechanics. They are often called quantum channels to emphasize that 
they may correspond to elements like optical fibers, in fact used to send quantum 
states from one place to another. It should be kept in mind that there exist simple 
situations, e.g. when the system and its environment are entangled, where the 
knowledge of p for the system is not sufficient to determine its future evolution. 
Then, one cannot describe the transformation of p as a quantum channel [9rlllj. 
We concentrate on situations where such description is possible. 

To prove our assertion, it is sufficient to observe that any quantum channel $ 
must be a completely positive and trace preserving linear mapQ Let us denote with 
tk the identity operator on L ((D fe ) . Complete positivity of $ means that the map 
$ <g> Ik maps positive operators p into positive operators for arbitrary k. That is, 

(18) V fce]N V p6 p ( v^ cfc) ($<g> l k )p Ss 0. 

In other words, complete positivity of $ means that $ (8) Ife is a positive map for 
arbitrary k € Ifc. For further convenience, let us denote the set of completely 
positive maps of L(V) with CV (V). The condition that $ must be completely 
positive can be justified in the following way. Consider a quantum system far away 
from the one described by V. Let the states of the other system correspond to 
elements of M ((D fc ). It seems reasonable to assume that the systems can be chosen 
in such a way that they do not interact. Nevertheless, it is conceivable that they 
have been prepared in an arbitrary state r\ G M (V ® (D fc ) . Because of the lack of 
interaction, the fact that the first system is being sent through a quantum channel 
cannot affect the state of the second system. Consequently, it can be shown that 
the transformation of r\ must be of the form rj ($ ® Ifc) n. But k and rj were 



! the fact that <3? must be linear can be proved as in 1121 
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arbitrary and ($ ® Ife) f] must turn up as a density matrix and thus positive. Hence 
condition ([Iff]) must hold. 

It follows from the Choi theorem on completely positive maps fTheorem l2.1l from 
Section I2.4[) that any $ that satisfies (fT8|) must be of the form 

i 

(19) $>:p^J2 A *iP A i 

i=l 

for some operators {^4i}' =1 C L(V). On the other hand, the trace preserving 
condition 

(20) Trp = Tr $ (p) = Tr ^ A'p^J = Tr ( (j^ A i A t) P^j ^ P eL{V) 

implies that J2i=i AiA* = 1. Condition (JTHJ) together with fl20]) imply that <E> is the 
nonselective measurement p i— > p x corresponding to the measurement operators 
{A}-=i C L(V), with 

p x given as in equation (j4]). Thus we have proved our 

assertion. 

The sum on the right hand side of (|19[) is a Kraus representation |13j of $. The 
operators Ai are called Kraus operators. Note that there usually exists more than 
a single Kraus representation of a given 

2.4. Jamiolkowski isomorphism. Let V be a finite-dimensional linear space as 
in the previous section. Assume U is finite-dimensional as well (dim U = h). The 
linear spaces L (L (V) , L ({/)) and L (U ® V) have the same dimension and thus 
are isomorphic. There exists an isomorphism between the two spaces called the 
Jamiolkowski isomorphism which is especially suited for the purpose of testing 
complete positivity. It is defined in the following way, 

(21) J : L (L (V) , L (17)) 3 <8 1) (ip+\ € L (U ® V) , 

where 1 denotes the identity operator on L (V) and \ip+) is the maximally entangled 
state on V <8> V, |^+) = 4^ X}a=i l a ) {l a )la=i being an orthonormal basis of 

V. Let us also introduce an orthonormal basis {|<z)} 0=1 of U. In index notation, 
the action of J amounts to swapping a pair of indices, 

(22) *„ 6l7 a-> (J($)) aj , b 5 = ®ab,y6 

where & a b,iS are matrix elements of $ w.r.t. the bases {|a)(6|} a 6=1 , {|7)(<5|}^ 
and (J($)) a7 b(5 are matrix elements of J w.r.t. the basis \S)} h b ~ s '^f~ d . We 
call the matrix operation (|22[) reshuffling. 

Note that $ in (f2"Tj) represents an arbitrary linear map from L (V) to L(U), 
which does not have to be completely positive. For completely positive <E>, we have 
the following theorem [14]. 

Theorem 2.1 (Choi). Let $ be a linear map in L (V). Let J be defined as in (|2"Tj) 

(with U — V). Then we have 

(23) $ is completely positive •<= = > J ($) ^ 0. 

□ 

That is, completely positive maps $ correspond to positive operators J ($). This 
allows to check complete positivity of arbitrary $. The fact that any completely 
positive map <!> can be written in the Kraus form (fT9"|) follows from the spectral 
decomposition of (<& <g> 1) (i>+\, 

(24) ($®l)|^ + }^+| =^A i |a i )(a i |, 
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where > for all i and ai are elements of an ortlionormal basis of U ®V. 
We leave as an excercise for the reader to prove that the representation (IM)l of 
($ 1) ('0+1 implies that can be written in the Kraus form (fT9| with oper- 
ators Ai such that the matrix elements {Ai) bS of Ai w.r.t. {\b) \S)}^~ 5 ^~ d satisfy 

h,d 

(25) \a t ) = £ |6) |*) . 

6,5=1 

In the case U = V, note that J is not a homomorphism of the multiplicative 
structures of L (L (V)) and L (V V). In other words, J = J ($) J (<£) does 
not hold in general for ^,$6 L(L(V)). However, it is possible to define an 
alternative multiplicative structure (L (V ® V) , 0) in such a way that J is a ho- 
momorphism between L(L(V)) and (L (V <S) V) ,&). For A,B e L(V ®V), we 
define [TS] 

(26) AQB^J(J- 1 {A)J- 1 (B)). 

It is now obvious that J ($*) = J ($) J (*) for arbitrary $.$eL(L (V)). 

To see how looks like in index notation, let A and B be elements of L (V V) 
with matrix elements A a p n s and A Q( g j7( 5, resp. Let (AQ B) a/3 ^ s be the matrix 
elements of A B. From the definitions of and J (formulas (|2"Tj) and (|26D in 
Section 12741) we have 

(27) (A B) a ^ s = J (J- 1 (A) J- 1 (B))^ = (J- 1 (A) J- 1 (B)) Q7/35 . 
The same as J, J^ 1 corresponds to reshuffling indices. Thus we get 

(28) (J- 1 (A) J- 1 (B)) apng = E ^ ( A ) a ^t ^ (B)scps = E 4* )7 c%W- 

From (|2"T1) and (|2"8)l we have the formula 

(29) (^©^W^E^ciW- 

U 

As we see from (12T)|) . is different from the standard product of operators. It is 
also easy to notice that the operation given by ((29)) depends on the choice of basis 
of V. This should be expected since J is basis-dependent. We shall call circled 
product in L (V V). 



3. Convex cone dualities 

We explained in Section 12.31 that only completely positive maps may be con- 
sidered as corresponding to physical processes. However, a wider class of positive 
maps proves to be useful in testing separability of quantum states (cf. Corollary 
13.171 below for k = 1). Its characterization has also been a long-standing problem 
in pure mathematics [IB]- In this section, we discuss classes of maps of L (V) that 
are positive, but not necessarily completely positive, as well as classes of maps that 
fulfil even stronger properties than complete positivity. The wider classes turn out 
to be related to the narrower ones by a convex duality relation that we describe 
below. Moreover, in Section [3731 we show that they all need to satisfy significantly 
stronger conditions, which are generalizations of the positive maps criterion by 
Horodeccy [T]. Recent St0rmer's work [3] gives a further generalization, which may 
prove to be the maximum possible one. 
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3.1. Geometry in operator spaces. As in the previous sections, let V be a linear 
space of dimension d < +00 with an inner product (.|.). The operator space L (V) 
is naturally endowed with a Hilbert- Schmidt inner product, 

(30) {A\B) = Tr (A* B) , 

where * denotes the adjoint of an operator w.r.t. (.|.). Because V ® V is also a 
finite-dimensional vector space equipped with an inner product, the same construc- 
tion works for L (V ® V). Moreover, we can iteratively use it for L (L (V)) or even 
for L (L (L (V))) a.s.o. Thus we have well-defined inner products and adjoint oper- 
ations in all these spaces. It turns out that the Jamiolkowski isomorphism defined 
in Section is an isometry of L (L (V)) and L (V ® V). 

Proposition 3.1. Let the spaces L(V<E>V) and L (L (V)) be equipped with the 
inner products following from the construction above. The isomorphism J defined 
by formula (|2ip is an isometry between L (V ® V) and L (L (V)), i.e. 

(31) (*|*) = (J($)|J(*)) 
for arbitrary $, * e L (L (V)). 

Proof. Let us first observe that \ip + )(ip + \ = ~ =1 ® |«) (/3| - Thus by defi- 

nitions ([2l]l and ([30]). we have 
(32) 

d d 

(J($)|J(*))= 53 E Tr((®(\a)(P\)®\a)(P\yy(\a>)(P>\)®\a>)(l3'\). 

a,/9=l a',/3'=l 

This is the same as 

( 33 ) E E Tr(($(|a)^|)®|a)^ir*(|a')<^|)®K)^l) = 

o,j8=l a',P'=l 

d 

= ^ Tr($(|a)(/3|rM/(|a)(/3|)), 

a, ,3 = 1 

where we used the simple fact Tr ((X ® Y) (X' ® V')) = Tr (XX') Tr (IT 7 ), as well 
as Tr ((|a)(/?|)* |a')(/3'|) = S aa t5pp', On the other hand, we have 

d 

(34) ($|tt)= Tr £ (|a)( i 9||***(|a)C8|)) = 

Q,/3 = l 

= ^ (*(|a)03|)|*(|a)C8|))= 53 Tr (<& (|a></?|)* * (W</3|)) , 

a,/3=l a, /3=1 

which is the same as the last expression in (|3"3")l . □ 

In contrast to the proposition above, J is not a *-morphism between L(V ®V) 
and L(L(V)), i.e. </(<&*) 7^ J ($)* in general. Therefore, self-adjoint operators 
belonging to L (L (V)) are not mapped into self-adjoint elements of L (V ® V - ). In 
the following, we shall be interested only in self-adjoint operators in V ® V 7 and the 
corresponding maps of L (V). In other words, we restrict ourselves to H {V ® V) 
and J -1 (H (V ® V)). This is motivated by the fact that all positive maps of L (V) 
(cf. Section l3~2l) are mapped by J into self-adjoint operators in V ® V. Since J is 
not a *-morphism, J -1 (iJ (V ® V)) 7^ iJ (L (V)). However, just like H (V ® V), 
J -1 (H (V (8 T^)) is a linear space over R. In addition to that, the Hilbert-Schmidt 
product in L [L (V)) is symmetric when we restrict it to J -1 (H (V <E> V)). This 
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follows simply from Proposition [O and the fact that (A\B) = (B\A) = Tr (AB) 
for A, B £ H (V ® V). Consequently, we may define the following duality relation 

(35) A° = {B e H (V ® V) \ (A\B) > 0V A£ff(W } 
between subsets A, A° of H (V ® V) or an analogous relation 

(36) f° = e J- 1 (fr (y ® v)) | ($|*) > o v* e j-i (if(V8V)) } 

between C J -1 (if (V ® V)). We call Af° the dwa/ of A", no matter if X is 

a subset of J" 1 (i? (V ® V)) or of # (V ® 7). It should be noted that ($|#) ^ 
Tr($*) for e J- 1 (H (V ®V)), but the definition ([251) is correct because 

of the mentioned symmetry of (.|.) in J -1 (H (V <E)V)). From Proposition 13 . 1 1 we 
immediately obtain 

(37) J{F) = J{F)° 

for any subset T of J" 1 (H (V ® V)). 

Note that the dual is always a convex cone, i.e. pX + qY £ F° for arbitrary 
X, Y £ F° and p,q £ [0;+oo). In the case where J- is also a convex cone, it is 
natural to ask about the relation between T and T°° . One has (cf. [T2"lll8] ) 

Proposition 3.2. For any convex cone F in H (V ® V) (or in (H (V ® V")), 
one has 

(38) T°° = T. 

In particular, for closed convex cones T°° = T . □ 

3.2. Duality between k-positive and k-superpositive maps. Positivity and 
/c-positivity conditions for maps have already been mentioned in Section 12.31 but 
let us make them more explicit. We call a map $ £ L [L (V)) positive iff it fulfils 

(39) V P eP(v)$(p) >0, 

i.e. when $ maps positive operators in L (V) into positive operators. If the map 
$ ® Ife of V ® <C k (for k £ N) is positive, we say that $ is k-positive. For further 
convenience, let us denote the set of positive maps of L (V) with V (V) and the 
set of fc-positive maps with Vk (V). It is clear from (fT5|) that a map of L (V) is 
completely positive iff it is fc-positive for arbitrary fc, which is the usual way to 
describe complete positivity. It has been known for decades |17j that positive maps 
are related by the Jamiolkowski isomorphism to so-called block positive operators 
in V ® V. These are the elements A of L (V ® V) that satisfy 

(40) (u®v\A(u®v)) > 

for all u, v £ V. That is, block positive operators are positive on product vectors 
in V ® V. We can now make explicit the relation between positive maps and block 
positive operators [T7] . 

Proposition 3.3 (Jamiolkowski). 

(41) J{V{V)) = BP{V ®V), 

where BP (V ® V) denotes the set of operators inV®V that satisfy (|40p . □ 

The condition implies Hermiticity, which can be proved as in . Therefore 
BP (V ® V) is a subset of H (V ® V) and thus V (V) is a subset of J" 1 (H (V<8> V)), 
as we mentioned in the previous section. 
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It is not difficult to prove [2] a more general statement than Proposition 13.31 
concerning fc-positive maps and their relation to the so-called set of k -block positive 
operators (fc £ N), 



(42) k-BP {V®V):={A 




1=1 



where the A's are elements of L (V ® V). Note that 1-BP (V ® V) = BP (V (g) V) 
and d-PP (V ® V) = P (V ® V). We have for arbitrary fc e N the following 

Proposition 3.4. 

(43) J (Pfc (V)) = k-BP {V ®V) . 

□ 

In particular, taking k ^ d, one recovers the Choi's theorem (Theorem l2.1|) . The 
above result appeared already in [19] and was also the subject of the paper [20] . 
It is clear from definition ([42"]) that the sets k-BP (V) form a chain of subsets, 
BP{V®V) D 2-BP (V ® V) D ... D d-PP (V ® V) = ... = P(V®V), where 
the equalities at the end follow from d-BP (V <E) V) — P (V <E) V) . In the same way, 
V (V) D . . . D Vd (V) = . . . = CP (V). 

We will also be interested in a family of subsets of CP (V), called k-superpositive 
maps (fc = 1, . . . , d). For a given fc, they are defined in the following way, 



(44) SV k (S) := <^ $ 



$ : £ ^ yX*£X h Xt £ L (V),A.Xi ^ fcV 4 



where <& refers to an element of L(L(V)). The maps in SV\ (V) are called su- 
perpositive |21j and will be denoted with SV (V) for simplicity. In the case when 
an additional trace-preserving condition is imposed, superpositive maps are of- 
ten called entanglement breaking channels after the work by Horodecki, Shor and 
Ruskai [22] ■ Obviously, SV (V) C SV 2 (V) C ... C SV d {V) c ... . Actually, 
SVk (V) = CP (V) for fc ^ d as a consequence of Choi's theorem and the represen- 
tation of positive maps that we mentioned in Section 12.31 

It is not difficult to find (cf. 2 or [12]) the image of SV k (V) by J, 

Proposition 3.5. Let k be a positive integer. Let us define the set of fc- entangled 

operators on V ® V, 

(45) 

k 

k-Ent {V ® V) := convhull | { ^ | 

»>2=1 



N}*=i»{ u j}Li c v 



The set of k-superpositive maps is isomorphic to k-Ent (V <S> V), 

(46) J{SVk{V)) = k-Ent{V ®V). 

□ 

Note that k-Ent {V <E> V) is the same as the set of operators with Schmidt number 
less than or equal to fc [20][23l[24] . In particular, 1-Ent (V ® V) equals the set of 
separable states on V <8> V. Is is now easy to notice the following 

Proposition 3.6. 

(47) k-BP (V) = {k-Ent (V))° . 
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Proof. Follows directly from the definitions (14"21) . (|4"5j) and the simple relation 



(48) / ^2 u i ® V i 



j=l 



i=i / \ i,j=i 



where 4e L (V). □ 

It is not difficult to show (cf. [H]) that k-Ent (V) is a closed convex cone for 
arbitrary k £ N. Thus we can apply Proposition 13.21 to (|4"Tj) and obtain 

Proposition 3.7. 

(49) fc-£ni (V) = (fc-BP (V))° . 

Proof. Follows directly from Propositions 13.21 and 13.61 □ 



Since the relation (|3T|) holds, we can also formulate analogues of Propositions 
13771 and EU for maps of L (V) , 

Proposition 3.8. 

(50) V k (V) = (SV k (V))° . 

Proof. A simple consequence of equality (|37|) and Propositions 13.41 13.51 & 13.61 □ 
Proposition 3.9. 

(51) SV k (V) = (V k (V))° . 

Proof. Follows from (37]) and Propositions 13741 [3751 fc 13771 □ 

Let us conclude with the observation that all the convex cones in L (L (V)) dis- 
cussed in the present section are closed under taking adjoints. Being more verbose, 
we can state the following 

Proposition 3.10. Let J 7 be any of the setsVk (V), SVk {V) (k = 1, . . . , d). Define 

(52) F* := {$*|$ e J 7 }, 

where the adjoint is defined w.r.t. the Hilbert- Schmidt product in L(L(V)) (cf. 
beginning of Section \3.1}) . We have 

(53) F* = T. 

Proof. Let $ be an element of SVk (V) and W an element of Vk (V). We want to 
prove that $* € SV k {V) and <J* € V k (V). Just as P (V <g) V), the set P (<C k ® V) 
is self-dual. Thus we have that £ e P (<D k ® 7) <S> Tr (£*£) 5? V Ce p (cfc ^ y) . The 
definition of fc-positivity of "J can be restated as 

(54) Tk(((l fc ®¥)0*C) > OV CiC6P(c * 0VO . 
Equivalently, 

(55) T>(((lfc®**)0*0 ^ 0V «£ 

But this is just the condition fl5I| for Hence * € P fc (V) € "P fe (V"). 

To prove an analogous equivalence for <1>, it is enough to consider the specific case 
$ : £ H. with rkX sC fc. We have 

(56) ($ (0 K) = Tr C) - Tr (f (X£X*)) = (£|XPT) 

This gives us $* : £ i-> The ranks of X and X* are equal, so $ € SPft (V") <^> 

$* € iSPfe (V). This finishes the proof of the proposition. □ 

Note that Proposition 13.101 docs not mean that all the cones SVk (V), Vk (V) 
consist of self-adjoint maps $ (remember J^ 1 {H {V ®V)) ^ H(L(V))). The 
equality between T and T* does not imply $*=<£> for all $ in T . 
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3.3. Generalized positive maps criterion. The following proposition will be 
crucial for proving Theorem 13.131 which is the main result of Section [3] 

Proposition 3.11. For all $ £ SV k (5) and * £ V k (V), we have 

(57) $*c SV k {V) and c SVk (V) . 

Proof. We want to prove that $<f g SVk {V) and £ SV k (V) for arbitrary 
k £ N, whenever $ £ SVk {V) and * € Vk (V). It is sufficient to show this for 
$ : £ H> with an arbitrary XeL (V) of rank ^ fc. We prove first that \I>3> 

is an element of SVk (V). For this we shall need the following lemma 

Lemma 3.12. Let ^ £ L (V) be k-positive. For any k-element set of vectors 

k f (n) 1 ^~^' n ~ m 

{ui} i=1 , there exists m £ N and vectors |u{ j C V such that 

rn 

(58) *(\u i )(u j \) = J2\4 n) )(^ n) 

71=1 

for all i, j £ {1,... , k}. 

Proof. The operator (|wi) . =1 belongs to L ((D fe (§5 K). Since u is positive 

(|iti) (uj\)} £ P ((D fc ® V), hence is a sum of positive rank 1 operators, which are 

necessarily of the form 



with |w; | as in the statement 



(0\ / (0 



/V' 



i,J=l t J l.n—1 

of the theorem. □ 

Now we can prove that £ SVk (V). Let us take an arbitrary element £ £ 
L (V). The fact that rkX < k is equivalent to X = 5^ i=1 |t>i) for some vectors 

{ v i}i=i > {"i}j=i c ^- Tnus we S et 

(59) *(0=J]W^k)W. 

Now we calculate the action of ^$ on £, 

A: m k 

(60) (0 = £ H * (\ Ui ) ( Uj \) = E E &i) 

i.j—1 l—l ij—l 

This is a sum of terms of the form (j5"9")) and we get = X^=i ®u where the 
operators : £ n- J2i j=i \ w j) ( v j \£\ v j) ( w j I an belong to <S"Pfe (V). Thus we 
have proved £ SVk (V) in the case $ : £ which implies that € 

5-Pfc (V) for arbitrary $ e SV k (V). We still need to show that e SV k (V). 
By Proposition EH £ SV k (V) is equivalent to = € (V). 

The last equality holds according to Proposition 13.101 and to the first part of the 
proof. □ 

In short, we proved that for any $ fc-superpositive and * fc-positive, the products 
$\f' and are fc-superpositive. Now we can prove the main result of Section [31 

Theorem 3.13. Let $ £ J~ x (H (V <£> V)) and k £ N. The following conditions 
are equivalent: 

1) $>£SV k (V), 

2) y$£SV k (V) V* eVk(v) , 

3) *$£CV(V) V* ePfc(v) , 

4) Tr(|V+) >0V Wt( v). 
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Proof. 1) =► 2) As we know from Proposition ETA <f$ e SPfc (V") for * G P fc (V) 
and $ G (V). This proves 2). 

2) =>■ 3) This implication is obvious because SVk (V) C CP (V). 

3) 4) We know from 3) that is completely positive. As a consequence of 
Choi's theorem f Proposition 12. ip. J (*<f>) = (1 ® (ip + \ is positive. Thus 
we have Tr ("0+1 J ( V P < E > )) ^ 0, which is precisely the statement in 4). 

4) =*> 1) Note that Tr (\ip + ) (1 ® (|^ + ) (0+D) = (J (1) |J (*$)), where 1 
is the identity operation and (.|.) denotes the Hilbert-Schmidt product in L (V V) 
(cf. Section l3~Tj) . From equality (|37)l. we get ( J (1) | J = (1|*$), which is 
equal (4 f *|$). Hence the condition in 4) is equivalent to 

(61) (**|$) ^0V TO(y) . 

Using Proposition 13.101 again, we see that (l6Tj) is equivalent to 

(62) (*l*)>0V^ (y) , 

Comparing this with the definition (|3l))) of the dual cone of Pfc (V) and using Propo- 
sition [3J2 we obtain 

(63) <PeV k 00° = SP fc (V) , 

which is 1). □ 

The following characterization theorerrjfl can be proved in practically the same 
way as Theorem 13. 131 

Theorem 3.14. Let $ e J -1 (H (V® V)) and fe G N. TTie following conditions 
are equivalent: 

1) $ G Pfc (V), 

2; <f$G.SP fe (V) V* e5 p fc(y) , 
3; »eC?(V) V* e5Pfc(y) , 

# Tr(|V+) ^+|(1®*4)(|V+)<V'+|)) >0V wy) . 

Proof. It is sufficient to use Proposition 13.81 instead of 13.91 in the last step of the 
proof of Theorem 13.131 □ 

Using Propositions 13.41 13.51 equation (|3"T|) and the definition (|2"oT) of the circled 
product, one can also formulate the above propositions for subsets of H (V S3 V). 

Theorem 3.15. Let A G fT(V(8iV) and k G N. 77ie following conditions are 
equivalent: 

1) AG fc-.E7nt(V® V), 
g) B A G fc-M (V ® V) V Befe . jB p (V0y); 
3; B A G P (V ® V) V Sefc _ SP(vw); 
^ Tr ( J- 1 (B A)) > V B ek-BP(v®v) ■ 

Proof. Let us consider if? = J -1 (A) and $ = J -1 (B). Conditions 1) — 3) above 
are in an obvious one-to-one corresponce with the conditions 1) — 3) in Theorem 
13.131 (cf. Propositions 13.41 13.51 ea. ([3T|) and def. ([2"o r |) '). It remains to be proved 
that condition 4) above corresponds to condition 4) in Theorem 13.131 This is 
also easy to show because Tr ( J -1 (B A)) = Tr (*<&) = We have 

already showed in the proof of Theorem 13.131 that this expression is equal to 
Tr (1 ® Thus condition 4) above is the same as condi- 

tion 4) in Theorem I3TT51 □ 

Theorem 3.16. Let B G H(V<E)V) and k G N. The following conditions are 
equivalent: 



^and two other ones, cf. [2] 
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1) Be k-BP(V®V), 

2) BQAe k-Ent (V ® V) y A ek-Ent(v®v), 

3) BQ A e P(V ®V) y A ek 

4) ^(J-^BOA)) >0V A £k-Ent(V®V)- 

Proof. Follows from Theorem 13.141 in the same way as Theorem 13.151 follows from 
Theorem [3H3 □ 

Note that Theorems 13.131 and 13.141 are a broad generalization of a number of 
relatively well known facts about the sets V (V), CV (V) and SV (V), 

(64) $ g SV (V) G CV (V) y,j, ev(V) 

(65) &eCP(V) <^=> G CP (V) y<sj£cv(v) 

(66) <5>£V{V) <^=> G CV (V) y^esv(v) 

(these can be found on page 345 of [53]). Our theorems can also easily be used to 
prove generalizations of the positive maps criterion by Horodeccy pQ. For example, 

Corollary 3.17 (fc-positive maps criterion). Let p G H(V <E)V). The operator p 
is k-entangled if and only if it satisfies 

(67) (*®l)p>OV» 67 , fc00 . 

Proof. Let us denote $ := J^ 1 (p). Condition (I57|) can be rewritten as 

(68) (¥ ® 1) J ($) = ® 1) (# ® 1) ("0+1 = J (**) ^ V* e7Jfc(v) . 

According to the Choi's theorem (Theorem 12. II) . the above condition is equivalent 
to 

(69) mecp(V)v 9eVh(v) . 

From Theorem 13. 13[ point 3), we get $ — J (p) E SVk (V). According to Proposi- 
tion [33J this is the same as p G k-Ent (V <E)V). □ 

For k = 1, we recover the positive maps separability criterion by Horodeccy 
(remember that 1-Ent (V) is the set of separable states). For k = 2, the above 
theorem has already appeared, in a little less explicit form, in |25) . 

It is natural to ask whether conditions similar to (|65l) or hold for $ 

in an arbitrary convex cone JC C J -1 (if (V® V)) (in place of SP(V), CP(V), 
V (V)) and * in its dual cone K° (as V {V), CV (V), SV (V), resp.). We know they 
hold for all the cones Vk (V), SVk (V) (Theorems 13.131 and I3.14[) . In the example 
below, we show that they are not true for general JC. 

Example 3.18. Consider JC — {A1|A G [0;+oo)}, where 1 refers to identity map 
acting on L (V). Obviously, JC is a closed convex cone in J -1 {H (V ®V)). There 
exist maps $ G K, and ^ G JC° s.t. 

(70) £ CV (V) . 

Proof. From the definitions of the Hilbert-Schmidt product in L(L(V)) and the 
dual cone, JC° = {* G J^ 1 (H (V ® V)) | Tr<f < 0}. We may assume w.l.o.g. $ = 
1. Thus = \& G JC° and it can be any element of JC° . But the defining condition 
Tr 1 ? ^ for K° does not imply G CP (V). For example, the transposition map 
t : \a)(fi\ ^ \[3)(a\ has Tri = £^ =1 (Wl I l/3)H) = ELi (!«><«! I l«X«l) = 
d > 0, but it is well-known that t is not a completely positive map (cf. e.g. (23]). O 
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A correct way to generalize Theorems 13.131 and 13.141 has recently been found by 
St0rmer [2.,4,26J. Let us briefly describe it. For an arbitrary C*-algebra A and a 
Hilbcrt space PL, one considers bounded linear maps $ of A into B (PL) - the space 
of bounded linear operators on PL. For any such $, there exists a corresponding 
linear functional $ on A ® B (PL) given by 

(71) I (a ® 6) = Tr ($ (a) 6*) , a € A, b e B (U) , 

where Tr is the usual trace on B (PL) and t the transpose. The correspondence 
$ <H- $ is an analogue of J in the more general setting described above. Let 
(CV (PL)) V (PL) denote the set of (completely) positive maps of B (PL) into itself. 
We say that a nonzero cone K, in V (PL) is a mapping cone if $ £ K. implies <I"I>Y G /C 
for all *,T e CV{H). It turns out (cf. 2 ) that all the cones (V), SV k (V) 
(k = 1, . . . , d) discussed above are examples of mapping cones. 

Proposition 3.19. Take PL = V with V as in the earlier parts of this section. Then 
B(U) = L (V). Let A be also equal to L (V). All the cones V k (V) and SV k (V) 
are mapping cones. □ 

For an arbitrary mapping cone K, C V (PL), one defines 

(72) P{AX) ■= {x £ A® B (H)\x = x* , 1 <g> * (x) ^0V* eK ;}, 

where 1 denotes the identity map on B(H). P (A,JC) is a proper closed cone in 
A <E> B (PL). A given map $ of A into B (PL) is called JC-positive if $ is positive on 
P (A,JC). Let us denote the set of /C-positive maps of A into B (PL) with Vic (PL). 
One can prove [2] that 

Theorem 3.20. Take PL = V, B (PL) = L (V) and A = L (V). We have 

(73) SV k (V) =V SVkiv) (V) and V k (V) = V Vk{v) (V) 

for arbitrary k = 1, 2, . . . , d. □ 

In the language of mapping cones, condition 3) in Theorem 13 . 1 31 or in Theorem 
13.141 corresponds to the fact that SV k (V) or V k (V) (resp.) fulfil the properties 
(|73p. In general, a cone K, C V (PL) can be characterized in a similar way as in point 
3) of Theorems EHEHl if it fulfils K = Pfc(H). In the paper 0], it is proved 
that K, = Vk. (PL) holds for arbitrary symmetric mapping cones, i.e. cones K, s.t. 
<f> e JC =>■ <f>* e K and $ e /C <<f>t e /C, where t denotes the transposition map 
and is the adjoint of $ w.r.t. the Hilbert-Schmidt product in B (PL). All the 
cones V k (V), SV k (V) (k = 1, . . . , d) are examples of symmetric mapping cones. 

4. POSITIVITY CONDITIONS ON ENTANGLEMENT WITNESSES 

The positive maps criterion by Horodeccy [I] (i.e. our Corollarv l3 . 1 71 with k = 1) 
allows to detect entanglement of a given state p e M (V ® V) by checking that 
(4> £g) 1) p is not a positive operator for some positive map $. This gives an obvious 
way to obtain a separability criterion from a positive map. Note, however, that only 
the maps that are not completely positive are suitable for that purpose. Among 
the best known ones are the transposition map, leading to the PPT criterion [T1I27]. 
and the map A:£i— >Tr£l — £, giving rise to so-called reducion criterion |28j . 

As a consequence of Propositions 13.31 and 13.71 (for k — 1), J-transforms of posi- 
tive maps $ such that (J ($) \p) < for some p £ M (V <E) V) can be used to detect 
entanglement of p. According to 13.71 (J (<f>) \p) < implies nonseparability of p. 
Therefore operators A = J ($) £ BP (V) with the property (A\p) < for some 
p are called entanglement witnesses. Again, as a consequence of Choi's theorem 
(Theorem ^. 1[) , only non-completely positive maps $ yield entanglement witnesses. 
The value of (A\p) can be relatively easily measured in experiments (cf. e.g. [2H]), 
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which is the reason why the entanglement witness approach is usually preferred to 
the more efficient positive maps criterion mentioned earlier. In any case, charac- 
terization of positive maps in L (L (V)) that are not completely positive is crucial 
for understanding the structure of the set of separable states and thus the nature 
of entanglement. Equivalently, one may consider operators in L (V ® V) that are 
block positive but not positive. This follows from the theorems by Jamiolkowski 
(Proposition I3.3[) and Choi (Theorem 12. ip . Since positivity of an operator can be 
checked by elementary methods (cf. equation ([77)1 below) , the only remaining prob- 
lem consists in checking the block positivity condition (|40|) . This is by far not a 
trivial task to do and we shall only give partial results concerning it. In general, 
the problem remains open. One of our results does even say that block positivity 
cannot be checked in an affirmative way using a wide ciass of criterions that we 
introduce in Section H~2l 

In this part of the paper, we always work with tensor products of the form V '<£> V '. 
We decided to do so for the sake of simpler discussion. Our results can easily be 
formulated for tensor products U ®V with U ^ V, just as it was done in [3J- 

4.1. Block positivity condition and positive polynomials. Let us remind the 
reader that the block positivity condition (|40p for an operator A £ L (V <g> V) reads 

(74) (v ® u\A (v ® it)) ^ QV v , ue y 

We have already mentioned in Section l3~2l that (174]) implies Hermiticity of A (for 
a proof, cf. [H]). In index notation, for some choice of orthonormal basis {|a)}^, =1 
of V, condition ([74")) reads 

(75) (v a )* {uP)*A a ^u s > Vj^^j-^c, 

where A aj 3 tl s are matrix elements of A (that is, A (I7) \S)) = fl=i Aap^s \ot) |/3)). 

To rewrite condition (|75p in a more convenient way, we define a family of Her- 
mitian operators A v and A u on V with matrix elements {A v ) ^ g ■— (v a )* Aafs^sV 1 

and \Au) '■— ( u ^)* A a p^su s . The block positivity property ([751 means that the 

operators A v and A u are positive for arbitrary v and u. We can rewrite ([75p either 

as 

(76) A v ^ 0V ue y or as A u ^ 0V„ e y. 

The inequality signs in ([TBf refer to positivity of operators. Although the above 
two conditions look better than ([75]) , they are actually not simple at all because of 
the different meaning of inequality signs. Nevertheless, we prefer to use the expres- 
sions in (|76p . which involve a reduced number of free parameters. The operators 
A v and A u may be called blocks of A, which explains the name of block positivity 
to some extent. 

According to (j76p . a Hermitian operator A on V®V is block positive if and only 
if all its blocks are positive operators, though we are allowed to check it for A v 's 
or for A u 's alone. In the following, we shall concentrate on the right hand side of 
([70]) . That is, we will be discussing the condition A u ^ 0. 

Let us denote with [A u ] the matrix of A M in the chosen basis of V. Positivity of 
A u for all u is equivalent to the following set of inequalities, 

(77) Wi{u):= &iii 2 -n (X) ^ 0V„ e yV /= i..jv 2 , 

l<ji<i2<.<i;<JV 2 
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where A^^...^ (A u ) is the minor of [A u ] involving only columns and rows with the 
numbers i\, . . . , ij. It follows from the discussion in Q2] thalQ the functions Wi 
are homogeneous real polynomials of an even degree in the variables {Re {u")}^^, 
{Im(u 7 )}^ 1 . Thus ([77)) is a set of positivity conditions for real homogeneous 
polynomials of an even degree. If we can check these conditions, we can an- 
swer the question whether a given operator A is block positive. However, no 
simple method for checking positivity of real homogenous polynomials seems to 
be known. It is in principle possible to eliminate quantifiers from formulas like 



V 



{xi 



i}CR 



a. 



> 0, e.g. using Grobner bases, but 



the outcome usually involves zeros of univariate polynomials of a very high degree. 



These cannot in general be expressed in terms of the coefficients Ci lt 



Also 



numerical solutions to these conditions may often prove useless in practice, because 
a very high precision is needed to make the results of the whole procedure reliable. 

Fortunately, there exist situations where the approach suggested above leads to 
explicit block positivity conditions. To demonstrate this, let a, b and c be arbitrary 
complex numbers and consider the following family of matrices, 



(78) [A(a,b,c)} = 



^00,00 


^4oo,oi 


^00,10 


A 


An, oo 


^4oi,oi 


An, io 


A 


^4-io,oo 


^10,01 


^4io,io 


A 


^4-n,oo 


^11,01 


^4.11,10 


A 



00,11 

0141 

10,11 

11,11 



2 

a 





a 
1 
2 
b 





corresponding to a family of Hcrmitian operators A (a, b, c) on (D 2 (8) (D 2 . In order 
to test condition ([75]) using the method suggested above, observe that 



(79) A u (a,b,c) 



a |ui| 2 + c|u 2 | 



«2 



a |ui| 2 + c |u 2 | 2 



bu\Ui 



bu\U2 



"2 



Obviously, A u (a, b, c) is a positive operator for all u <E <D 2 if and only if its deter- 
minant satisfies det A u (a,b,c) ^ 0V„ e <c2. That is, 

2 



(80) 



"2 



aluil 2 + c\u 2 \ 2 



buiU2 



> 0V 



"1 ,ii2GC ■ 



In [3J, we show that (T5UI) is equivalent to 

(81) 1 - \a + 7COSv?| - \b\ smip ^ 0V ve ]R, 

where a :— a + c and 7 := a — c. Condition (|8"Tj) can be easily solved in the two 
following situations: 

a) Re (cry) = <S=>> \a\ = \c\ 

b) Re (cry) — ± |a| |7| <==^ a = rc, r e 1R 
In the case a), condition (|8II) simplifies to 



(82) 



1 



J |a| 2 + |7| 2 cos 2 <p — \b\ sin (p > V, 



^eR- 



We observe that \a\ ^ 1 must hold in order that (|8"2")l be true. Keeping this 

in mind, we can rewrite (|82j) as 



(83) 



A 



A+ I 



(1 



«| 2 + | 7 | 2 



> OV 



as MVM 2 +l7l 2 



a\ 2 + |7| 2 cos 2 <p — > A. As a positivity condition for a 



where we substituted 
quadratic function, can be easily solved explicitly. Together with the condition 



^an explicit proof can be found in 1121 
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on |a| 2 + |7| 2 , we obtain 



(84) M 2 + | 7 | 2 < lA|a| + |6| 2 < 1a{2 \b\ 2 \a\ ^ | 7 | 2 V 2 \b\ 2 ^\a\ 2 + | 7 | 2 > | 7 f 



In the case b), it is even simpler to get the conditions on a, 7 and b equivalent to 
(|8ip. We have |a + 7Cosy>| ^ |a| + | 7 | |cos <p| . Either for ip or for ip — > ir — ip, we 
obtain \a + 7 cos<^| = \a\ + | 7 | |cos and sint^ is not changed by the substitution 
ip — > 7r — ip. Hence we can rewrite (]8ip as 

(85) 1- \a\ - | 7 | |cos^| - \b\smp ^ 0V vS]R . 

This is equivalent to (1 — |a| — | 7 | cosp — \b\ simp) > OV^gR, which is easy to solve 
explicitly in terms of a, 7 and b. We get 



(86) l-|a|-^| 7 | 2 + |6| 2 ^0. 

For general a,b,c £ (D, the biggest obstacle in solving ([8P]) is a positivity condition 
on [—1; 1] for a polynomial of degree 4. This problem can in principle be solved 
explicitly in terms of the coefficients of the polynomial, but we have not been able to 
bring the solution to a readable form. In any case, given some particular values of a, 
b and c, one can easily check condition (|8ip using, for example, Sturm sequences [30] . 
More details can be found on page 6 of [12] . We should also remark that the results 
presented in this section are not a simple consequence of the St0rmer-Woronowicz 
theorem [T^GII] about decomposability of maps of 2 x 2 matrices, even though 
A (a, b, c) was acting on a 2 x 2-dimensional space. 

4.2. A family of necessary but insufficient criterions. The positivity condi- 
tions in (|76[) can be used in an obvious way to produce various criterions for block 
positivity. For this, we take two finite sets {fi} i=1 and {uj}™ =1 of vectors in V and 
consider the following set of conditions, 



(87) {V l= i... n A Vz ^ 0} A {V J= 



iA UA > 



As a consequence of (|75|) . ([57]) is a necessary criterion for block positivity for any 
choice of the vectors vi and Uj. Positivity of A Vi and A Uj can be checked by 
elementary methods (cf. equation ([TTJ) ) , which looks promissing. Nevertheless, 
criterions of the form ([57]) can never be sufficient, as we show in the following 
proposition. 

Proposition 4.1. Let {t>i}™ =1 , { u j}"=i C V be two finite sets of vectors in V. 
There exists an operator A £ H (V ®V) which is not block positive, but it fulfils 
the conditions (]87l) . 

Proof. To to prove our assertion, we choose two vectors t>o,wo ^ in such a 
way that Vq is not proportional to any of the vectors Vj ( j = 1 . . . n) and uq is 
not proportional to any of the vectors Uj (j — 1 . . . m). We may assume w.l.o.g. 
that all Uj's and Wj's (including vq and uo) are of unit norm. From the definition 

of uq and vq it then follows that the numbers v :— maxi = i...„ ||(ui|uo)| 2 | an d 

ji := maxi = i... m ||(ui|Mo)| 2 | are lower than 1. Define the following Hermitian 
operators on V , 

(88) jv:=^(l-|«o)(ub|)-|«o)<«o| 

l — i/ 

and 

(89) M:=l±^(l-\u )(uo\)-\u ){u \. 
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It is easy to see that neither N nor M is positive. We have (vq\N (vq)) — —1 and 
(uo\M (uo)) = —1 and these are the minimum values of (v\N (v)) and (u\M (u)) 
over all normalized vectors v and u, resp. Let us take 

(90) A = N <g> 1 + 1 <g> M. 

We have (v ® u \A (v ® Uo)) = (t>o|-W (t>o)) (uo|«o) + (fo|t>o) ("ol^f («o)) = -2 
and thus A is not block positive. On the other hand, we will show that conditions 
((57)1 hold. To do that, we first observe that A Vi = (vi\N (uj)) 1 + M and A Uj = 
(uj\M (uj)) 1 + N. Explicit expressions for (vi\N (fj)) and (uj\M (iij)) read 

(91) {v l \N{v l )) = \±^-\{v l \v,)\ 2 -^- 



1 - v 



and 

(92) ( Uj \M ( Uj )) = j^- IK-MI 2 

Because of the definition of is, (vi\N (vi)) y^; — ^T^u — 1- I n a very similar way, 
(uj\M (uj)) ^ 1. To prove our assertion, we calculate (v\A Uj and (u|A„ 4 (it)) 
for arbitrary normalized vectors v,u € V. We get 

(93) (u|A u . («)) = K-|M( % )) + M# («)) 
and 

(94) (u\A Vi (u)> = («i|JV («<)> + («|M (u)) . 

As we already mentioned above, (v\N (v)) > (uo|iV (i>o)) = —1 and (w|M(u)) ^ 
(u |M(it )) = -1. We also know that (vi\N (v,)) > 1 and («j|M (ti,-)) > 1, which 
leads us to (uj\M (uj)) + (v\N (v)) > and (u^TV (uj)) + (u|M (u)) > 0. Referring 
back to ((93]) and (|94|) . this is precisely 



(95) (y\A U] (v)} > A (u^ (u)) > 

for all 17, u G V of unit norm. But the normalization assumption is superfluous in 
(|9"5")) and we see that (f9"5")) is just equivalent to ([57)) . Hence (|57)) is never a sufficient 
block positivity criterion. □ 

In particular, our result implies to any block positivity criterion that follows from 
a finite number of conditions of the type (|87p . To give an example, let us mention 
a family of criterions recently proved by Sommers [5], 

(96) | (a ®n\ A (/3(g) v)) | 2 -«a ® n\ A (a ® /*)) </3 <g> i/| A (/3 ® i/)> 

+ (a®i/| A (a (8 i/)) (/3®/x| A 08®^))), 

where |a), and are arbitrary elements of an orthonormal basis {|a)}^, =1 

of V . Even though ()9"6")) is not of the form (|57)) . it can be deduced from a criterion 
of that typ^f|. It follows from Proposition |4J] that ((87)) is not sufficient for checking 
block positivity. More surprisingly, Proposition 14.11 tells us that a finite set of 
conditions like (196)) can never yield a sufficient block positivity criterion. 



^we leave the details to the interested reader 
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4.3. Block positivity over the reals. Sums of squares. It is natural to ask 
about a simplified version of the block positivity condition (|74j) where the under- 
lying field (D is substituted with R. To formulate the problem, let X be a finite- 
dimensional vector space of dimension d over IR with a symmetric inner product 
(.) ■ (.). We call an operator A £ L (X ® X) block positive over R if it fulfils 

(97) (x<giy)- A(x<E>y)^0 V x , v ex, 

where "•" denotes the symmetric inner product inherited by X <g> X from X. 

Condition (|97l) does not imply symmetry of A, but we may always assume that 
A is symmetric because the antisymmetric part of A vanishes in (|97p . With this 
assumption, (X <E) X) 2 3 (wx, W2) ^ w\ ■ A (1V2) G IR is a symmetric bilinear form 
on X <E> X. We can rewrite (p??| using index notation, 

(98) A ab}Cd x a y b x c y d > V^^.lVI^cR' 

where x a and y b are coordinates of x and y in some orthonormal basis {e a }^ =1 of 
X , and A a b tCC t denote the matrix elements of A w.r.t. {e a ® Gb\ d a ^—x- 

Obviously, (|98[) is a positivity condition for a real multivariate polynomial of 
degree 4. One possible reason for ([95]) may be that A a t ):C dX a y b x c y d is a sum of 
squares (SOS) of a family of polynomials Pj. In such case, it must satisfy 

n n 

(99) A ab . cd x a y b x c y d = J^ P i = E ( S >V) 2 , 

i=i i=i 

with real coefficients and with the index i running from 1 to a finite n. The 
last equality follows because the polynomials Pi must be homogeneous, of degree 2 
and they cannot have terms of the form x a x b , neither of the form y a y b , since there 
are no terms (x a x b ) nor (y a y b ) in the sum A a i, tCd x a y b x c y d . 

Note that the last expression in (|99]) equals (x <S> y) ■ B (x ® y) for a positive 
definite operator B with matrix elements X)"=i ^ab^ld- ^ is therefore tempting to 
say that implies positive definiteness of A, but £/us is not true. In fact, the 
expression A a \ 3 ^ c dX a y b x c y d allows for an additional partial transpose symmetry in 
A, which needs to be taken into account. We have 

Proposition 4.2. Let A be an operator on X<E)X symmetric with respect to partial 
transpose, i.e. {\®t)A — A where t denotes the transposition map in L(X). 
Denote with A a b, c d the matrix elements of A a b iC d w.r.t. an orthonormal product 
basis of X X . The polynomial A a t, yC dX a y b x c y d is a SOS if and only if 

(100) A = B + (l®t)B 

for a positive operator B on V <S> V . This is equivalent to A being decomposable. 

Proof. A detailed proof has been included in [3] . Let us only sketch the main points 
here. For any A that satisfies we can define a corresponding operator A with 
matrix elements 



(101) 




It is easy to see that (x (gs y) ■ A (x <%> y) = (x®y) ■ A(x®y) for all x,y € X. 
In [31 Appendix A] we show that this property together with with the symmetry 
(l®i)A = A imply A = A. But A is of the form (fTuTJ|) with B positive. □ 

Since every operator A € L (X ® X) has a symmetrization A = | (A + (1 ® t) A) 
that satisfies both (1 ® t) A = A and (2 ® y)-A(x ® y) — (x ® (x ® y) V x , v ex, 
Proposition (|4.2[) is the maximum we can tell about A, given that A a t, iC dX a y b x c y d is 
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SOS. The relation of sums of squares to condition (jT4"]) for entanglement witnesses 
is even less clear, though it is known that Choi used facts concerning SOS to give 
the hrst example of an indecomposable positive map |32j . 

5. Length of separable states 

It follows from the Caratheodory's theorem on convex sets in IR™ [IS] that any 
separable state on U V can be written as a sum of no more than cPh 2 + 1 tensor 
products of positive operators, d and h being the dimension of V and U , respectively. 
In other words, for any state p of the form f(T6|) there exists a I ^ cPh 2 + 1 such 
that 

I 

(102) p = y^PiPi ® (7j, 

i=l 

for some positive operators pi £ M (U), <Ji G M (V) and positive pt such that 
53j Pi = 1- We call the number Z length of p, in contrast to the related concept 
of cardinality, cf. [33]. It is desirable to determine either length or cardinality of 
a separable state p as a way to quantify the amount of classical communication 
between subsystems needed to create p. The knowledge of length or cardinalitjQ 
may also help in finding all possible decompositions of p into pure product states 
(cf. [33]) or decompositions of the form (|102j) . At first glance, the length of a 
separable state p seems very similar to its Schmidt rank, which is the minimal 
number r such that 

r 

(103) p = A i ® B i 

i=l 

for some Aj € L (U) and Bi s L (V) Hermitian. Note, however, that the operators 
and Bi in (|103[) do not have to be positive. Thus I does not have to be equal to 
r in general. Obviously, I ^ r. It turns out that I ^ 3 implies r — I, whereas for 
I = 4, we give an example of a state with Schmidt rank 3, thus smaller than I. 

Determining the length of a given p is an open problem. In the present section, 
we make first steps toward a characterization of separable states according to their 
length by relating it to the Schmidt rank. We also show that in the case U = V, 
the number of terms in a decomposition of the form (I102p does not increase under 
the circled product defined in Section 12.21 This gives an additional motivation for 
studying the length of states. It also points to the circled multiplication as a natural 
product in V C3> V when entanglement properties of states are considered. 

5.1. Length and the circled product. Let us first assume U = V. As pointed 
out in Section [2^41 the Jamiolkowski isomorphism J induces on L (V ® V) an alter- 
native product, which we denote with 0. Using formula (|2"5]l . one can easily prove 
that 

(104) ((Ai <g> A 2 ) (Bi B 2 )) = Tr (AgBt) {A x B 2 ) 

for Ai,Bj G L (V), i,j = 1, . . . , d. It is now straightforward to obtain the following 

Proposition 5.1. Let p, a be separable states on V V of lengths l\, l 2 , resp. 
Then p <r is proportional to a separable state of length I mm(/i,Z2)j with a 
proportionality coefficient r ^ 1 . 

Proof. Let p and a admit the following decompositions 

h h 

(105) p = e^ (1 W 2) and p=Y,wf ) ® (T ? ) 

i=l j=l 



'note that some authors I34II35I use the word 'length' when they refer to cardinality 
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for some p- 1 , p\ 2 \ oj 1 , € M (V) and positive numbers pi, qj s.t. J2i=iPi = 1> 
Y^j=i1j = 1- Assume w.l.o.g. that l\ < Z 2 , and thus min(Zi,Z 2 ) = h- From (|104l) . 
we get 

(106) p0a = |:E^Tr(,f^) (pfWf ) ^wf^af', 
i=i j=i i=i 

where we defined af ] := Y,%i 1 3 Tr (pf )T af ) ') of ] - Since Tr (pf )T afA s? 
1, ^ ay is positive for all j and Troy ^ 1. The proposition easily follows. □ 

5.2. States of small lengths. In this section we do not assume U = V anymore. 
We will show that separable states of small lengths (^ 3) necessarily have the length 
equal to their Schmidt rank. We also give an example of a separable state of length 
4 and Schmidt rank 3. 

Proposition 5.2. Let p be a separable state on U ®V . Denote with I the length 
of p and with r its Schmidt rank. If I ^ 3, r = I. For 1 = 1, it is also true that 
r = 1 & I = 1. 



Proof. If Z = 1, then r must be equal to one. It turns out that the converse 
assertion also holds, that is I = 1 if r = 1 for a separable state p. Indeed, 
let p — Ai ® Bi (Ai e L (U) ,B X e L (V)) be a separable. We know that p 
is positive, so in particular (u <g> v\p {u ® v)) ^ 0\f ue u,vev ■ This is the same as 
(u\Ai (u)) (v\Bi (v)) ^ OVugy^gy, which implies that A\ and B\ are either both 
positive or both negative. If Ai, B\ arc positive, we obviously have 1 = 1, If they 
are negative, we can write p as (—Ai) ® (— B{), which is again a product of positive 
operators. So we conclude that I = 1 whenever r = 1 for a separable state p. It is 
actually not even necessary to assume separability of p. From the argument above 
it follows that a positive operator of Schmidt rank 1 is separable and of length 1. 

For I = 2, the proof is almost immediate. Of course, we have 1 ^ r ^ 2 = I. 
It is not possible that r = 1, because this would imply I = 1 (see the argument 
presented above). Therefore we conclude that r = 2 whenever 1 = 2. 

We can proceed also for I = 3, though this might be a little surprising at first. 
If p has length 3, p can be written as o\ <£> p\ + ct 2 <£> P2 + 03 <£> P3, but it cannot be 
written as o~\ <£> p\ + a 2 ® p 2 for some <7j's and p^s positive. We will show that the 
last two properties imply r = 3. We know that 1 ^ r ^ / = 3. If the sets {o~i}^ i=1 
and are linearly independent, then obviously r = 3, so we have to assume 

linear dependence of o^'s or p^'s for r to be less than 3. Assume w.l.o.g. that the 
erj's are linearly dependent. Thus X^i=i a i°~i = for some sequence of numbers 
{ a i}i=i C R (ci's are Hermitian, so their linear dependence over (D implies linear 
dependence over R). Because o^'s are all positive and different from zero, we must 
have at least one a; negative and another oij positive. We may assume w.l.o.g. 
a.\ > and a 2 < 0. The sign of the remaining a?, can be arbitrary. We set 013 ^5 0, 
but the proof for a.3 ^ follows the same lines of argument. Denote (3\ := a±, 
($2 '■= —oi2 and P3 := — a^. All the pVs are nonnegative and j3\, P2 are strictly 
positive. The linear relation between <jj's reads 

(107) ftffi - /3 2 ct 2 - pVa = 0. 
Keeping in mind that (3\ 7^ 0, we can rewrite (|107[) as 

(108) p= —<72 + — <7 3 . 

Pi Pi 
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Now (fTUSj) implies that 

(109) p = ^2 a i ® Pi = ( + -^ct 3 ) (X) pi + a 2 <£> P2 + cr 3 (g) p 3 , 



1=1 

which is the same as 



(HO) p = (7 2 ® I P2 + -^-Pl) + CT 3 (g) ( p 3 + ^-pi 



Pi J V Pi 

Because of the nonnegativity of Pi's and positivity of p^s, the operators p 2 + ^ pi 

and p 3 + l^pi are positive, so from (|110[) we have / < 2, which contradicts r = 3. 
We conclude that e>Vs cannot be linearly dependent. In a similar way, we can show 
that p^s cannot be linearly dependent. But linear independence of <jj's and pi's 
yields r — 3, as we have already noticed above. We conclude that r — 3 whenever 
I = 3 for a separable state p. □ 

The assertion of the above proposition is not true when I > 3. We show this in 
the following example. 

Example 5.3. Consider U = V = <D and the following 4x4 diagonal matrices 

(HI) £d=diag(l,0,l,0), ^j = diag(0,l,0,l), 

E 3 = diag (1,1,0,0), £ 4 = diag(0,0,l,l). 
Let us identify Hi with linear operators on (D 4 . Take p G M ((D 4 <8> C 4 ) of the form 

! 4 

(112) p:=— 23-$®-$. 

i=l 

T/ie state p is separable, has length 4 and Schmidt rank 3. 

Proof. Obviously, p is separable. For further convenience, let us denote the length 
of p with I and its Schmidt rank with r. We first prove that the Schmidt rank of 
p is 3, which is equivalent to proving that the Schmidt rank of p :— 16p is 3. For 
that purpose we observe that the operators Ei in (|llip are linearly dependent. For 
example, we can write E4 as a linear combination of E\, E% and £3, 

(113) E 4 = E 1 +E 2 -E 3 . 

We can put (|113[) in (|112[) and use distributivity of <g to get 

(114) p = E l ® (2E 1 +E 2 - E 3 )+E 2 ® (£1 + 2E 2 - E 3 )+E 3 ® (2S 3 - £ x - E 2 ) , 

From (|114l) . we definitely see that p has Schmidt rank lower than four. But the 
matrices 2E± + E 2 — E 3 , E\ + 2E 2 — E 3 and E\ + E 2 — 2E 3 are linearly independenlQ, 
just as the matrices E±, E2 and E 3 are. This implies that the number of product 
terms in (|114[) cannot be reduced any further. Consequently, the Schmidt rank of 
p and of p is 3, r = 3. 

Of course, the length of p is not lower than r, so we have I ^ 3. On the other 
hand, (|112D is an expression for p as a sum of four products of positive operators 
Ei . Therefore / cannot be higher than 4 and the only possibilities left are I = 3 and 
1 = 4. In the following we show that / = 3 is excluded. Put it in a different way, p 
cannot be written as 

(115) F l (g. G x + F 2 <g> G 2 + F 3 (g. G 3 



''the matrix 



2 1-1 
12-1 
11-2 



has a nonzero determinant 
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with Fi and Gi positive for i = 1,2,3. It will be more convenient to show that 
p cannot be written in the form (|115[) with all Gi, Fi positive. To prove this, let 
us assume that a decomposition of the form (jl 15|) exists. We should stress that 
(|114l) is not an example of such a decomposition because 2E% — E\ — E% is not 
positive. The operators Fi and Gi are elements of H (<D 4 ) , so we can write them as 
Fi = V;'' , n;7/. and Gi = ^2 j=1 P{Hj, where u\,P{ € RV ij; {Hj} j=1 is a basis 
of H ((D 4 ) such that 

(116) fli= diag (1,0, 0,0), ff 2 = diag (0,1, 0,0), 
H 3 = diag (0, 0, 1, 0) , H A = diag (0, 0, 0, 1) . 

and Hj's have only off-diagonal nonzero elements for j ^ 5. Because of the form 
(|111[) of the operators Ei , p does not have any off-diagonal elements and the decom- 
position of p in the basis {H k ® Hi} k 6 l=1 of H ((D 2 <K> (D 2 ) = H ((D 2 ) ® H ((D 2 ) does 
not include any terms with fc ^ 5 nor with I 5. If there are any terms including 
Hk with fc ^ 5 in Fi or Gi, they must eventually cancel out in the tensor product 
()115p . Therefore we may use Fi := Y^=i a i^j an d Gi := Y^j=i Pi^j instead of Fi 
and Gi. The relation (|115[) still holds when Fi is replaced with Fi and with Gi. 
Positivity of Fi and Gi follows from the fact that they are diagonal parts of positive 
operators. We see that J2i=i F% ® Gi equals p, but it is also a sum of products of 
positive operators. Consequently, if there exists a decomposition of p of the form 
(|115p with Fi and Gi positive, another decomposition with diagonal and positive 
Fi and Gi must also exist. Therefore we can just concentrate on decompositions of 
the form 

34 34 

(117) p=e e < H i ® = £ £ 4^ ® ff * 

i— 1 j,k—l i—1 j,k—l 

with aj ^ and /3 k ^ 0. It can be easily checked that 

4 

(118) p= A jk Hj®H k 

j,k=l 

with A 11 = A 22 = A 33 = A 44 = 2, A 14 = A 41 = A 23 = A 32 = and A 13 = 1 for the 
remaining eight A coefficients. In order for (|117[) to hold, we must have 

4 

(us) - j i.-.. ; .u- 

i=i 

To see the consequences of (|119[) , let us introduce vectors a 3 € R 3 and p k e R 3 

with coordinates |ajj 1 1 and respectively. The conditions (|119[) can be 

written as 



(120) 


a 1 - 


P 1 


= a 2 - 


P 2 = 


a 3 - 


■P 3 


= a 4 - 


P 4 


= 2, 


(121) 


a 1 - 


P 4 


= a 4 - 


= 


a 2 - 


■P 3 


= a 3 . 


P 2 


= 0, 


(122) 


a 1 - 


■P 2 


= « 1 - 


■P 3 = 


a 4 - 


■P 2 


= a 4 - 


P 3 


= 1, 


(123) 


a 2 


■P 1 


= a 2 


■P 4 = 


a 3 


■P 1 


= a 3 


■P 4 


= 1. 



Keeping in mind nonnegativity of af's and P k, s, we can draw some further conclu- 
sions about these numbers. First of all, we should notice that two real vectors with 
nonnegative coordinates are orthogonal if and only if a nonvanishing coordinate of 
one of the vectors corresponds to a vanishing coordinate of the other vector and vice 
versa. As a consequence of this and (|121l) , each of the vectors a 1 and P % must have 
a vanishing coordinate. On the other hand, because of the formula (|120p neither 



2<i 
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of the vectors can be zero. In other words, each of them must have a nonvanishing 
coordinate. We are left with a"s and /3 J 's which have either one or two nonzero 
coordinates. Let us consider first a situation in which one of the vectors has two 
nonzero coordinates. Without any loss of generality we assume the vector to be a 1 
and we put a\ = 0, a\ > 0, a\ > 0. Because of (fT2Tj) . /3f > 0, /3| = 0, /3| = 0. 
This in turn implies a 2 > 0, a\ > and a\ > as a consequence of (|120p . (I122j) 
and (P5)) . Therefore fi\ = 0, $\ = and # = 0. If a| = a| = 0, the equality 
a 2 ■ (3 1 = 1 cannot hold. One of the coordinates a|, a§ must be nonzero. We may 
assume a 2 > 0, so that we have a 2 > 0, a 2 , = 0, a 2 > 0. From (|121[) it follows that 
/3f = 0, /3| > 0, Pi = 0. Using (TT2lIj) we get a| > while (fm|) yields a\ > 0. We 
have obtained a\ > and a| > 0, which implies a\ = 0. But now (|121[) gives us 
/3f = 0, /3| = 0, /3| > and from a A ■ p 2 = 1 we get af > 0. 

In the successive steps above we obtained a\ > 0, a\ > and finally af > 0. 
This is in contradiction with (|121l) . so our initial assumption about the existence 
of a vector a 1 (or j3 l ) with two nonzero coordinates, cannot be true for solutions of 
the equations (|120|) - ()123|) . None of the vectors a 1 , P % can have two nonvanishing 
coordinates. The only possibility we have not excluded yet is that of all the vectors 
a 1 , fi % having precisely one nonzero coordinate each. Let us assume that this is 
the case and concentrate on a"s. Because of the fact that a l 's are of dimension 
three, there must be a pair of indices i ^ j such that a 1 = a J . Without any loss 
of generality we may assume that cither a 1 = a 2 or a 1 — a 4 holds. The first 
possibility is excluded because of the equalities a 1 ■ ft 4 — and a 2 ■ f3 4 = 1. The 
second is in contradiction with a 1 ■ /3 4 = and a 1 - a 1 = 2. Thus we have excluded 
the only remaining possibility for a 1 's and we conclude that pi9p has no solutions 
of the desired properties oi\,fi\ ^ 0^i,j,k- Consequently p cannot be written in the 
form (|115p with Fi's and GVs positive. The same holds for p. Hence I > 3, which 
in turn implies I = 4 because / ^ 4. This proves our assertions about p. □ 

6. Conclusion 

In Section [3J we used duality relations and other specific properties of the cones 
of fc-positive and /c-superpositive maps to obtain analogues of the positive maps 
criterion by Horodeccy pQ. Our results can in particular be applied to 2-positive 
maps, which are very closely related to the set of undistillable states, [25]. As we 
explained in Section 14.11 block positivity of operators is equivalent to a system of 
inequalities involving real homogenous polynomials. We showed an example (cf. 
formula ([751) ) where these can be solved explicitly, thus yielding explicit conditions 
for block positivity. We also proved in Section 14.21 that certain type of approach 
to the block positivity question can never result in a sufficient criterion. We also 
touched upon the problem of block positivity over 1R and its relation to sums of 
squares (SOS). Finally, in Section[S]we introduced the notion of length of a separable 
state and discussed its relation to the Schmidt rank for states of small lengths. 
Length may be considered as a measure of the amount of classical communication 
needed for the creation of a separable quantum state. 

Many questions that arised during the preparation of this paper remain open. 
Let us mention a few of them: 

• Does the family of symmetric mapping cones contain all the cones that 
satisfy an analogue of the positive maps criterion? 

• What is the exact relation between SOS and entanglement witnesses, e.g. 
to their decomposability? 

• Does there exist a separable state of length 4 with Schmidt rank two? 

• Can we fully characterize separable states of small lengths? 
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